COMPUTER SYSTEM HAVING 
A ROM CORRECTION UNIT 
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BACKGROUND OF THE INVENTION 
(a) Field of the Invention 

The present invention relates to a computer system having a 
ROM correction unit and, more particularly, to a ROM correction unit 

□ 

'-J 10 for use in a computer system operating with a pipe-line processing 
; | based on a program stored in a ROM. 
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| ,f1 (b) Description of the Related Art 

}jj Single-chip microcomputer systems running on programs stored 

Sj 15 in mask ROMs are increasingly used for a variety of applications. 
H In the single-chip microcomputer system, even if a bug is found in the 
program stored in the mask ROM, the bug cannot be eliminated from 
the then-existing microcomputer system. Thus, a ROM correction 
technique is proposed wherein the original instruction group in a 
20 program having a bug therein is replaced by a modified instruction 
group free from the bug. The replacement of the instruction group is 
generally conducted at the stage when the CPU finds the top address 
(or subject address) of the original instruction group to be replaced 
with the modified instruction group. 
25 Patent Publication JP-A-8-95946 describes a microcomputer 



system having a ROM correction function, such as shown in Fig. 1. 
The microcomputer system 93 includes a pipe-line processing CPU 
87 having an instruction queue therein, a register 86 for storing the 
subject address of the original instruction group in the program 
5 having a bug therein, a RAM 84 for storing a top address (or branch 
address) of a modified instruction group, a fetch pointer 81 for 
counting and indicating the current address of the instruction to be 
fetched by the instruction queue, a comparator 85 for comparing the 
address in the fetch pointer 81 against the subject address stored in 
Q 10 the register 86 to deliver a coincidence signal (selection signal) 92, a 
i d branch-instruction output unit 89 for delivering a branch instruction 
;= signal for indicating a jump to the branch address of the modified 
51 instruction group, and a selector 88 for selecting the current address 
jj for the ROM 83 or the branch instruction signal supplied from the 
y 15 branch-instruction output unit 89 based on the coincidence signal. 
|:2 The selector 88 delivers the branch instruction signal to the CPU 

87 at the stage of the fetch of the address if the comparator 85 finds a 
coincidence therein. Thus, the CPU 87 bypasses the original 
instruction group having the bug and operates instead on the modified 
20 instruction group supplied from the RAM 84. 

In the proposed ROM correction technique, the subject address 
of the original instruction group having a bug therein is set in the 
register 86 before the CPU 87 operates on the program. 

If a plurality of bugs are found in the separate portions of the 
25 program stored in the mask ROM 83, the ROM correction technique 
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must indicate the priority order among the plurality of subject 
addresses, and the CPU 87 must correctly judge the priority order, 
which requires a complicated procedure however. 
SUMMARY OF THE INVENTION 
5 In view of the above, it is an object of the present invention to 

provide a computer system having a ROM correction unit therein and 
operating with pipe-line processing, which is capable of correctly 
recognizing operation of the ROM correction unit and thus recognize 
the priority order if a plurality of ROM correction units are provided 
10 in the computer system. 

The present invention provides computer system including^ a 
CPU for operating with pipe-line processing, a ROM storing a 
program to be executed by the CPU, and at least one ROJVfcorrection 
unit including a fist storage unit for storing a subject address of an 
H 15 original instruction group in the program having a bug therein, a 
p second storage unit for storing a mojdined instruction group for 
replacing the original instruction ^group by the modified instruction 
group having a branch addressfa comparator for comparing a current 
address of a current instruction read from the ROM against the 
20 subject address, a^selector for selecting the current address or the 
branch addressoased on a result of the comparison by the comparator, 
and a flag generator for setting a ROM correction flag when the 

Rftk^nr sp.1p.rtR thp hranrh nHHrp<aq_=^ 

In accordance with the computer system of the present invention, 
25 since the flag generator of the ROM correction unit informs the CPU 
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the operation of the ROM correction unit, the CPU correctly 
recognizes operation of the ROM correction unit. Thus, if a plurality 
of ROM correction units are provided in the computer system, the 
CPU correctly recognizes the priority order of the ROM correction 
5 units, whereby a plurality of original instruction groups in a program 
stored in a ROM can be replaced by respective modified instruction 
groups. 

The above and other objects, features and advantages of the 
present invention will be more apparent from the following 
O 10 description, referring to the accompanying drawings. 



Fig. 1 is a conventional microcomputer system having a ROM 
correction function. 



according to a first embodiment of the present invention. 

Fig. 3 is an exemplified configuration of the CPU shown in Fig. 

2. 

Fig. 4 is a configuration of an example of the ROM correction 
20 unit shown in Fig. 2 according to a first embodiment of the present 
invention. 

Fig. 5 is the flowchart of the computer system of Fig. 2. 
Figs. 6 shows a program stored in the ROM shown in Fig. 2. 
Fig. 7 shows a modified instruction group stored in the RAM 
25 used for the computer system of Fig. 2. 



BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 2 is a computer system having a ROM correction unit 



Fig. 8 is a table for showing calculation of the current address in 
the computer system of Fig. 2. 

Fig. 9 is another portion of the flowchart of the computer system 
of Fig. 2. 

Fig. 10 shows a program stored in the ROM shown in Fig. 2 for 
the another portion of Fig. 9. 

Fig. 11 shows an instruction group stored in the RAM used for 
the computer system of Fig. 2 for the another portion of Fig. 9. 

Fig. 12 is a table for showing calculation of the current address in 
the computer system of Fig. 2 for the another portion of Fig. 9. 

Fig. 13 is a configuration of an example of the ROM correction 
unit shown in Fig. 2 according to a second embodiment of the present 
invention. 

PREFERRED EMBODIMENT OF THE INVENTION 

Now, the present invention is more specifically described with 
reference to accompanying drawings, wherein similar constituent 
elements are designated by related reference numerals. 

Referring to Fig. 2, a computer system according to a first 
embodiment of the present invention includes a CPU 51 for operating 
with pipe-line processing, a ROM 52 storing a program for the CPU 
51, a ROM correction unit 53 having a ROM correction function, a 
system clock generator 54 for generating a system clock, a plurality of 
buses 56 to 58 and a system clock line 59. 



The computer system is implemented as a microcomputer system 
formed on a single chip IC. Although a single ROM correction unit 53 
is depicted in Fig. 2, a plurality of ROM correction units 53 are 
provided in the computer system. The CPU 51 selects one of the ROM 
correction units 53 based on the current address of the instruction to be 
fetched. The microcomputer system further includes a RAM and a set 
of external interfaces (not shown) such as for receiving modified 
instruction groups. 

The pipe-line processing has a plurality (five in this case) of 
processing stages for each instruction, including an instruction fetch 
(IF) stage, wherein an instruction is read from the ROM, an instruction 
decode (ID) stage wherein the code of the instruction is decoded to 
read the data stored in the internal register of the CPU, an execution 
(EX) stage wherein the instruction is executed, a memory write-in 
(MEM) stage wherein the CPU 51 writes the data obtained by the 
execution into the memory cell, and a write back (WB) stage wherein 
the CPU 51 updates the previous data with the result of the execution. 
In this pipe-line processing, the CPU 51 can execute a plurality of 
instructions in parallel. 

The CPU 51, ROM 52 and ROM correction unit 53 operate on 
the system clock supplied from the system clock generator 54 through 
the clock signal line 59. The CPU 51 calculates the address of each 
instruction for the pipe-line processing. The CPU 51 delivers the 
address of the instruction assigned for the IF stage to the ROM 52 and 
the ROM correction unit 53 through the address bus 58, and delivers 
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the address of the instruction assigned for the EX stage to the ROM 

correction unit 53 through the PCEX stage bus 57. 

The ROM 52 delivers the instruction specified by the current 

address to the ROM correction unit 53 through the data bus 55. The 
5 ROM correction unit 53 delivers either the instruction supplied 

through the data bus 55 or the instruction selected by the ROM 

correction function, through the data bus 50 to the CPU 51. 

Referring to Fig. 3 showing an exemplified configuration of the 

CPU 51, the CPU 51 includes a PC register 18 acting as a program 
;.3 10 counter, an IF/ID register 11 for storing the address and the code of the 
£3 instruction staying at the ID stage, an ID/EX register for storing the 
"- address of the instruction, the addend and the selection signal, an 
' - EX/MEM register for storing the address of the instruction staying at 
•;2 the MEM stage, a decoder 14 for decoding the code of the instruction 
| l 15 supplied on the data bus 50, a first adder 15 for counting the program 

count, a second adder 16 for calculating the branch address, a selector 

17 for selecting one of the addresses delivered from the adders 15 and 

16 to supply the selected address to the program counter or PC register 

18. 

20 The PC register 18 stores the address of the instruction staying at 

the IF stage as a program count, and delivers the program count to the 
first adder 15 as an augend and to the IF/ID register 11 for storage 
thereof. The first adder 15 adds "1" as an addend 22 to the augend 21, 
and delivers the sum to the selector 17. The selector 17 selects the sum 

25 output from the first adder 15 and delivers the same to the address bus 




58 and the PC register 18 if the ID/EX register 12 does not output a 
selection signal 25. The PC register 18 counts up the program count by 
update of the current count by the output from the first adder 15. 

The IF/ID register 11 stores the instruction address supplied from 
5 the PC register 18 and the instruction code supplied through the data 
bus 10. The IF/ED register 11 delivers the instruction address stored 
therein to the ID/EX register 12 and also delivers the instruction code 
stored therein to the decoder 14. The decoder 14 decodes the 
instruction code to deliver a specific output based on the result of the 

ft 1ST 

j*i 10 decoding and a selection signal 25 to the ID/EX register 12. MOre 
[3 specifically, the decoder 14 delivers "0" if the decoded instruction is 
ij not a branch instruction and delivers the difference between the 
I address of the branch instruction and the address of the instruction 
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m staying at the EX stage. 



supplied from the decoder 14 to the second adder 16 as an addend 24, 
and delivers a selection signal 25, if any, to the selector 17. The second 
adder 16 adds the addend 24 to the augend 23 to deliver the sum 
20 thereof to the EX/MEM register 13 and the selector 17. 

The selector 17 selects the sum delivered from the second adder 
16 if a selection signal 25 is supplied from the ID/EX register 12, 
whereby the PC register 18 updates the program count by the branch 
address. 

25 Referring to Fig. 4, the ROM correction unit 53 according to a 




ID/EX register 12 delivers the instruction address stored therein to 
the second adder 16 as an augend 23, delivers the specific output 
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first embodiment of the present invention includes a CA register 31 for 
storing the subject address, a branch-instruction output unit 32, a CRF 
register 33 for setting a ROM correction flag, comparators 34 and 35, 
a selector 36, a CC register 37 for generating a control signal for 
5 controlling the operation of the ROM correction function, latches 38 
and 39, and AND gates 41 and 42. 

The CA register 31 has an input connected to the peripheral data 
bus 56 and delivers the subject address 101 to the first inputs of the 
comparators 34 and 35. The CC register 37 has an input connected to 
v3 10 the peripheral data bus 56, and delivers a control signal 102 to the first 
CO inputs of the AND gates 41 and 42. The latch 38 has an input 
. s connected to the address bus 58, and an output connected to the input 
1.1 of the latch 39. The latch 39 delivers the current address 104 to the 
O second input of the comparator 34. The comparator 34 delivers a 
P 15 coincidence signal 103 to the second input of the AND gate 41, which 

'■•4 

JJ delivers a selection signal 105 to the selector 36. 

it 3 

The selector 36 has a first input connected to the data bus 55. The 
branch-instruction output unit 32 delivers a branch instruction "JMP" 
to a second input of the selector 36. The comparator 35 has a second 

20 input connected to the PCEX stage bus 57, and delivers a coincidence 
signal 106 thereof to a second input of the AND gate 42. The AND 
gate 42 delivers the output thereof, or exchange signal 107, to a set 
input of the CRF register 33. The CRF register 33 has a reset input 
connected to the peripheral data bus 56, and set a correction flag 108 

25 and delivers the same through the peripheral data bus 56. 
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The selector 36 selects the current instruction delivered from the 
ROM 52 if the selection signal 105 assumes a low level, and selects 
the branch instruction "JMP" delivered from the branch-instruction 
output unit 32 if the selection signal 105 assumes a high level, to 
5 output the selected instruction through the data bus 50. 

Referring to Fig. 5, there is shown a timing chart for showing 
exemplified operations of the computer system of the present 
embodiment. Before operation of the computer system, the CPU 51 
stores a subject address signal 101 indicating address "a+1" of the 

li 10 original instruction group, which should be replaced by a modified 

1,1 

i;s instruction group, in the CA register 31 through the peripheral bus 56. 

The CPU 51 also sets the CC register 37 to output a high level of the 
in control signal 102, and resets the CRF register 33 to output a low level 
O of the correction flag 108. 

m 

P 15 Fig. 6 shows an exemplified configuration of the program stored 

P in the ROM 52, wherein instructions "P", "Q", "R", "S", T, 

"U", • • • , "Z", • • • are stored in the addresses starting from address 
"a-1". The original instruction group having a bug therein includes 
instructions "R", "S", "T", "U" • * * , which are stored in address 
20 "a+1" to "a+9". Address "a+1" of instruction "Z" is specified as a 
return address because the original instruction group having the bug 
ends at address "a+9". All the instructions depicted herein are 
ordinary instructions and do not include a branch instruction, which 
indicates "jumping" to another address outside the ROM 52. In this 
25 configuration, address "a+1" is the subject address, as described above, 
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to which the ROM correction function is to be applied. 

Fig. 7 shows an exemplified configuration of the modified 
instruction group stored in the RAM. The modified instruction group 
includes instructions "H", "I", "J", "K", • • • , "M" stored in the 
5 addresses starting from address "b" and ending at address "b+5". 
These addresses are ordinary instructions and do not include a branch 
instruction except for instruction "M", which indicates "jumping" to 
address "a+10". 

Fig. 7 shows a time table illustrating addresses of the instructions 

(3 10 calculated for pipe-line processing along with time periods Tn 

i.n 

jjo specified by a sequential number of clock pulses in the system clock. 

„e Back to Fig. 5, at time period "Tl", the address bus 58, the data 

IJ 

in bus 50 and the PCEX stage bus 57 deliver addresses "a", instruction 



P 15 1". The CPU 51 processes instruction "P" on the IF stage at period 
q "Tl". Then, the CPU 51 operates for pipe-line processing of these 

instructions on respective stages. At period "T2", instruction "P" 
enters the ID stage, whereas instruction "Q" enters the IF stage. 



20 comparison of the current address 104 against the subject address 103 
assumes a high level, whereby the selection signal 105 obtained as a 
product of the coincidence signal 103 and the control signal 102 
assumes a high level. In the ROM correction unit 53, the selector 36 
delivers a branch instruction "JMP", supplied from the branch- 

25 instruction output unit 32, to the data bus 50. Instruction "P" enters the 



code of "P", address "a- 



i-3", respectively, and the current address is "a- 



At period "T3", the coincidence signal 103 obtained by 



EX stage, instruction "Q" enters the ID stage, and the branch 
instruction "JMP" enters the IF stage. 

At period "T4", instruction "S" enters the IF stage, whereas each 
of the other instructions advances by one stage. 
5 At period "T5", the coincidence signal 106 obtained by 
comparison of the address on the PCEX stage bus 57 against the 
subject address 101 assumes a high level, whereby the correction 
signal 107 obtained as a product of the coincidence signal 106 and the 
control signal assumes a high level. The CRF registe r 33 is^ setjjyjjie 

Ja 10 correction signal 107 to set the correction flag 108 to a hi gh leve l. 

i;o Instmctions~~ 7 T ?7 7^^"7~' , JMP" respectively advance by one stage. 
Execution of "JMP" on the EX stage changes the address on the 

u 

m address bus 58 to address "b" of instruction "H" in the modified 

Q instruction group, whereby the current address enters the modified 
£3 15 instruction group. 

O At period "T6", instructions "Q" and "H" advance to the WB 

ij 

stage and IF stage, respectively, and at period "T7", instruction "H" 
advances to the ID stage and instruction "I" enters the IF stage. After 
the processing by the CPU 51 advances instruction "M" indicating 
20 "return to address "a+10" onto the EX stage, instruction "Z" enters the 
IF stage and advances to subsequent stages clock by clock. Thus, the 
program returns to the program bypassing the original program group 
having the bug. 

In Fig. 8, it is shown that the addend 24 fed to the second adder 
25 16 assumes "0" while successive instructions are read from the ROM, 



and assumes "b-a-l" at period T5 to output address "b" to the address 
bus 58 for jumping from the current address to the branch address "b". 

Referring to Fig. 9, there is shown another portion of the timing 
chart in the computer system of Fig. 2, wherein an ordinary branch 
instruction "X" is stored in address "a" of the ROM area and thus the 
ROM correction unit is not used for exchange of the instruction group. 
Fig. 10 shows the instruction group having therein a branch instruction 
shown in Fig. 9, and Fig. 11 is a modified instruction group to be 
jumped from the instruction "X" of Fig. 10. This case may occur 
when the instruction group stored in the ROM area is frequently 
replaced by a variety of modified instruction groups, which depend on 
the data obtained in the processing itself and are expected before the 
design of the ROM. 

In Fig. 10, instruction "X" stored in address "a" is an ordinary 
branch instruction indicating "JMP" to address "b" of the modified 
instruction group, the procedure of which does not use the ROM 
correction unit 53. In Fig. 11, the modified instruction group has a top 
address "b" and an end address "b+5" which indicates a branch 
instruction indicating "JMP" to address "a+10" of the ROM area. 

Referring to Fig. 12, there is shown the procedure of calculation 
of the addresses similarly to Fig. 8. At period T4, as shown in Fig. 9, 
instructions "P" and "X" enter the MEM stage and the EX stage, 
respectively. The CPU 51 executes instruction "X" to thereby update 
the current address by address "b" and deliver address "b" through the 
address bus 58, and executes the modified instructions in the RAM 
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area. 

The CPU 51 executes instruction "M" to return to address "a+10" 
of the ROM area, whereby the CPU 51 consecutively executes the 
instructions starting from address "a+10" in the ROM area. In this 
5 configuration, the branch instruction "JMP" replacing the current 
address not based on the ROM correction function is executed, 
wherein the correction flag maintains a low level. 

In the timing chart of Fig. 9, the CPU 51 recognizes that the 
branch instruction "JMP" replacing the original instruction group does 
10 not use the ROM correction function, by monitoring the correction 

I n 

j;9 flag 108 of the CRF register through the peripheral data bus 56. 

,'i Thus, the calculation of the program count can be conducted correctly. 

1,4 

!,ri Referring to Fig. 13, a ROM correction unit according to a 

O second embodiment of the present invention is similar to the first 
P 15 embodiment except for the configuration wherein the original 
J3 instruction can be arbitrarily selected. 

More specifically, the ROM correction unit 53A of the present 
embodiment includes, in addition to the configuration of Fig. 4, an 
instruction register 61 for storing a modified instruction to replace the 
20 original instruction having a bug therein. The instruction register 61 
has an input connected to the peripheral data bus 56, and an output 
connected to the second input of the selector 46. 

The CPU 51 stores a modified instruction in the instruction 
register 61 to be used for replacing the original instruction by using the 
25 ROM correction function. In the present embodiment, a single 



instruction is replaced by the modified instruction stored in the 
instruction register 61. 

In the present embodiment, if a single original instruction has a 
bug therein, the original instruction can be replaced by the modified 
5 instruction using the ROM correction function without processing for 
a branch instruction and a return instruction. 

In the embodiments of the present invention, the ROM correction 
unit sets a flag which indicates whether or not the branch instruction is 
executed. Thus, when a plurality of subject addresses are designated 

3 10 for the ROM correction function in a single computer system, the 

\n 

in CPU can recognize the correct order of the subject addresses 

,i Since the above embodiments are described only for examples, 

y 

i n the present invention is not limited to the above embodiments and 

□ various modifications or alterations can be easily made therefrom by 
p 15 those skilled in the art without departing from the scope of the present 

□ invention. 
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